import java.util.Stack;

/**
 * Created with IntelliJ IDEA.
 * Description:反转链表
 * User: wangxin
 * Date: 2024-10-09
 * Time: 22:40
 */
public class test {
//    public class Solution {
//        /**
//         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
//         *
//         *
//         * @param head ListNode类
//         * @return ListNode类
//         */
//        public ListNode ReverseList (ListNode head) {
//            // write code here
//            Stack<ListNode> s = new Stack<>();
//            while(head != null){
//                s.push(head);
//                head = head.next;
//            }
//            if(s.isEmpty()){
//                return null;
//            }
//            ListNode node = s.pop();
//            ListNode newHeap = node;
//            while(!s.isEmpty()){
//                ListNode cur = s.pop();
//                node.next = cur;
//                node = cur;
//            }
//            node.next = null;
//            return newHeap;
//        }
//    }
}
